pub fn dp_rec_mc(amount: u32) -> u32 {
       let denominations = [100, 50, 30, 20, 10, 5, 2, 1];
       let mut count = 0;
       let mut r_amount = amount;
       for &denom in denominations.iter() {
           if r_amount == 0 {
               break;
           }
           let num = r_amount / denom;
           if num > 0 {
               count += num;
               r_amount -= num * denom;
           }
       }
       count
}
